generic-case complexity meaning in French
complexité générique des algorithmes
Examples
- In addition Generic-case complexity naturally applies to undecidable problems.
De plus, la complexité générique s'applique naturellement aussi aux problèmes indécidables. - Generic-case complexity is a way of measuring the complexity of a computational problem by neglecting a small set of unrepresentative inputs and considering worst-case complexity on the rest.
La complexité générique est une façon de mesurer la complexité d'un problème algorithmique en négligeant un petit ensemble d'entrées non représentatives et en considérant la complexité dans le pire des cas sur les entrées restantes.